Development of Solid Earth Simulation Platform Sparse Approximate Inverse Preconditioner for Contact Problems using OpenMP Project Representative

نویسنده

  • Kengo Nakajima
چکیده

The three-level hybrid parallel programming model consisting of MPI, OpenMP and vectorization with multicolor-based reordering methods provides optimum performance on SMP cluster architectures with vector processors such as the Earth Simulator (ES) for finite-element type applications. While the three-level hybrid and flat MPI parallel programming models offer similar performance, the hybrid programming model outperforms flat MPI in the problems with large numbers of SMP nodes. In the cases with many colors, fewer numbers of iterations are required for convergence, but the performance is worse due to the smaller loop length and greater overhead. On ES, hybrid parallel programming model is much more sensitive to color number. In this study, SAI (Sparse Approximate Inverse) preconditioning method has been implemented to a single SMP node of ES using OpenMP. Developed method has been tested for applications with contact condition, and demonstrated efficiency and robustness for a wide range of problem size.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Global and Localized Parallel Preconditioning Techniques for Large Scale Solid Earth Simulations

We investigate and compare a few parallel preconditioning techniques in the iterative solution of large sparse linear systems arising from solid Earth simulation with and without using contact information in the domain partitioning process. Previous studies are focused on using static or matrix pattern based incomplete LU (ILU) preconditioners in a localized preconditioner implementation. Our c...

متن کامل

Solving the Electric Field Integral Equation using a Sparse Approximate Inverse preconditioned iterative method

In this Master's Thesis we discuss the use of a modi ed Sparse Approximate Inverse method for preconditioning of the dense matrices arising in the Boundary Element Method when applied to the Electric Field Integral Equation. In particular we consider the case of a perfect electric conductor. Some general properties of the modi ed Sparse Approximate Inverse for complex symmetric problems are sho...

متن کامل

Large-Scale Parallel Finite Element Analysisfor Solid Earth Problems by GeoFEM

The Science and Technology Agency, Japan, has begun 'Earth Simulator Project' from the fiscal year of 1997, which tries to forecast various earth phenomena through the simulation of virtual earth placed in a supercomputer. GeoFEM challenges for long-term prediction of the activities of the plate and mantle near the Japanese islands through the modeling and calculation of the solid earth problem...

متن کامل

Complete pivoting strategy for the $IUL$ preconditioner obtained from Backward Factored APproximate INVerse process

‎In this paper‎, ‎we use a complete pivoting strategy to compute the IUL preconditioner obtained as the by-product of the Backward Factored APproximate INVerse process‎. ‎This pivoting is based on the complete pivoting strategy of the Backward IJK version of Gaussian Elimination process‎. ‎There is a parameter $alpha$ to control the complete pivoting process‎. ‎We have studied the effect of dif...

متن کامل

Directional Preconditioner for 2D High Frequency Obstacle Scattering

The boundary integral method is an efficient approach for solving time-harmonic obstacle scattering problems from bounded scatterers. This paper presents the directional preconditioner for the linear systems of the boundary integral method in two dimensions. This new preconditioner builds a data-sparse approximation of the integral operator, transforms it into a sparse linear system, and comput...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2005